A Necessary Condition for Glivenko-Cantelli Convergence in $E_n$
نویسندگان
چکیده
منابع مشابه
Preservation Theorems for Glivenko-Cantelli and Uniform Glivenko-Cantelli Classes
We show that the P−Glivenko property of classes of functions F1, . . . ,Fk is preserved by a continuous function φ from R to R in the sense that the new class of functions x → φ(f1(x), . . . , fk(x)), fi ∈ Fi, i = 1, . . . , k is again a Glivenko-Cantelli class of functions if it has an integrable envelope. We also prove an analogous result for preservation of the uniform Glivenko-Cantelli prop...
متن کاملUniform Glivenko–Cantelli Classes
A class of sets, or functions, is said to be P–Glivenko–Cantelli if the empirical measure Pn converges in some sense to the true measure, P , as n → ∞, uniformly over the class of sets or functions. Thus, the notions of Glivenko–Cantelli, and likewise uniform Glivenko–Cantelli are for the most part qualitative assessments of how “well–behaved” a collection of sets or functions is, in the sense ...
متن کاملPreservation Theorems for Glivenko-cantelli and Uniform Glivenko-cantelli Classes Aad Van Der Vaart and Jon
We show that the P Glivenko property of classes of functions F1; : : : ;Fk is preserved by a continuous function ' from R k to R in the sense that the new class of functions x! '(f1(x); : : : ; fk(x)); fi 2 Fi; i = 1; : : : ; k is again a Glivenko-Cantelli class of functions if it has an integrable envelope. We also prove an analogous result for preservation of the uniform Glivenko-Cantelli pro...
متن کاملEmpirical Processes: Glivenko–Cantelli Theorems
The reader is referred to Chapter 1.6 of Wellner’s Torgnon notes, Chapter ??? of VDVW and Chapter 8.3 of Kosorok. First, a theorem using bracketing entropy. Let (F , ‖ ‖) be a subset of a normed space of real functions f : X → R. Given real functions l and u on X (but not necessarily in F), the bracket [l, u] is defined as the set of all functions f ∈ F satisfying l ≤ f ≤ u. The functions l, u ...
متن کاملSubmultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues
In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter convergence bounds for extreme values of the CDF. We apply our bound in the context of revenue learning, which is a well-studied problem in economics and algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1970
ISSN: 0003-4851
DOI: 10.1214/aoms/1177696726